home *** CD-ROM | disk | FTP | other *** search
/ MacHack 2000 / MacHack 2000.toast / pc / The Hacks / MacHacksBug / Python 1.5.2c1 / Lib / test / re_tests.pyc (.txt) < prev    next >
Encoding:
Python Compiled Bytecode  |  2000-06-23  |  15.5 KB  |  495 lines
  1. # Source Generated with Decompyle++
  2. # File: in.pyc (Python 1.5)
  3.  
  4. (SUCCEED, FAIL, SYNTAX_ERROR) = range(3)
  5. benchmarks = [
  6.     ('Python', 'Python'),
  7.     ('.*Python', 'Python'),
  8.     ('.*Python.*', 'Python'),
  9.     ('.*(Python)', 'Python'),
  10.     ('(Python|Perl|Tcl', 'Perl'),
  11.     ('(Python|Perl|Tcl)', 'Perl'),
  12.     ('(Python)\\1', 'PythonPython'),
  13.     ('([0a-z][a-z]*,)+', 'a5,b7,c9,'),
  14.     ('([a-z][a-z0-9]*,)+', 'a5,b7,c9,')]
  15. tests = [
  16.     ('(?P<foo_123', '', SYNTAX_ERROR),
  17.     ('(?P<1>a)', '', SYNTAX_ERROR),
  18.     ('(?P<!>a)', '', SYNTAX_ERROR),
  19.     ('(?P<foo!>a)', '', SYNTAX_ERROR),
  20.     ('(?P<foo_123>a)(?P=foo_123', 'aa', SYNTAX_ERROR),
  21.     ('(?P<foo_123>a)(?P=1)', 'aa', SYNTAX_ERROR),
  22.     ('(?P<foo_123>a)(?P=!)', 'aa', SYNTAX_ERROR),
  23.     ('(?P<foo_123>a)(?P=foo_124', 'aa', SYNTAX_ERROR),
  24.     ('(?P<foo_123>a)', 'a', SUCCEED, 'g1', 'a'),
  25.     ('(?P<foo_123>a)(?P=foo_123)', 'aa', SUCCEED, 'g1', 'a'),
  26.     ('\\1', 'a', SYNTAX_ERROR),
  27.     ('[\\1]', '\x01', SUCCEED, 'found', '\x01'),
  28.     ('\\09', chr(0) + '9', SUCCEED, 'found', chr(0) + '9'),
  29.     ('\\141', 'a', SUCCEED, 'found', 'a'),
  30.     ('(a)(b)(c)(d)(e)(f)(g)(h)(i)(j)(k)(l)\\119', 'abcdefghijklk9', SUCCEED, 'found+"-"+g11', 'abcdefghijklk9-k'),
  31.     ('\\0', '\x00', SUCCEED, 'found', '\x00'),
  32.     ('[\\0a]', '\x00', SUCCEED, 'found', '\x00'),
  33.     ('[a\\0]', '\x00', SUCCEED, 'found', '\x00'),
  34.     ('[^a\\0]', '\x00', FAIL),
  35.     ('\\a[\\b]\\f\\n\\r\\t\\v', '\x07\x08\x0c\n\r\t\x0b', SUCCEED, 'found', '\x07\x08\x0c\n\r\t\x0b'),
  36.     ('[\\a][\\b][\\f][\\n][\\r][\\t][\\v]', '\x07\x08\x0c\n\r\t\x0b', SUCCEED, 'found', '\x07\x08\x0c\n\r\t\x0b'),
  37.     ('\\u', '', SYNTAX_ERROR),
  38.     ('\\c\\e\\g\\h\\i\\j\\k\\m\\o\\p\\q\\y\\z', 'ceghijkmopqyz', SUCCEED, 'found', 'ceghijkmopqyz'),
  39.     ('\\xff', '\xff', SUCCEED, 'found', chr(255)),
  40.     ('\\x00ffffffffffffff', '\xff', SUCCEED, 'found', chr(255)),
  41.     ('\\x00f', '\x0f', SUCCEED, 'found', chr(15)),
  42.     ('\\x00fe', '\xfe', SUCCEED, 'found', chr(254)),
  43.     ('^\\w+=(\\\\[\\000-\\277]|[^\\n\\\\])*', 'SRC=eval.c g.c blah blah blah \\\\\n\tapes.c', SUCCEED, 'found', 'SRC=eval.c g.c blah blah blah \\\\'),
  44.     ('a.b', 'acb', SUCCEED, 'found', 'acb'),
  45.     ('a.b', 'a\nb', FAIL),
  46.     ('a.*b', 'acc\nccb', FAIL),
  47.     ('a.{4,5}b', 'acc\nccb', FAIL),
  48.     ('a.b', 'a\rb', SUCCEED, 'found', 'a\rb'),
  49.     ('a.b(?s)', 'a\nb', SUCCEED, 'found', 'a\nb'),
  50.     ('a.*(?s)b', 'acc\nccb', SUCCEED, 'found', 'acc\nccb'),
  51.     ('(?s)a.{4,5}b', 'acc\nccb', SUCCEED, 'found', 'acc\nccb'),
  52.     ('(?s)a.b', 'a\nb', SUCCEED, 'found', 'a\nb'),
  53.     (')', '', SYNTAX_ERROR),
  54.     ('', '', SUCCEED, 'found', ''),
  55.     ('abc', 'abc', SUCCEED, 'found', 'abc'),
  56.     ('abc', 'xbc', FAIL),
  57.     ('abc', 'axc', FAIL),
  58.     ('abc', 'abx', FAIL),
  59.     ('abc', 'xabcy', SUCCEED, 'found', 'abc'),
  60.     ('abc', 'ababc', SUCCEED, 'found', 'abc'),
  61.     ('ab*c', 'abc', SUCCEED, 'found', 'abc'),
  62.     ('ab*bc', 'abc', SUCCEED, 'found', 'abc'),
  63.     ('ab*bc', 'abbc', SUCCEED, 'found', 'abbc'),
  64.     ('ab*bc', 'abbbbc', SUCCEED, 'found', 'abbbbc'),
  65.     ('ab+bc', 'abbc', SUCCEED, 'found', 'abbc'),
  66.     ('ab+bc', 'abc', FAIL),
  67.     ('ab+bc', 'abq', FAIL),
  68.     ('ab+bc', 'abbbbc', SUCCEED, 'found', 'abbbbc'),
  69.     ('ab?bc', 'abbc', SUCCEED, 'found', 'abbc'),
  70.     ('ab?bc', 'abc', SUCCEED, 'found', 'abc'),
  71.     ('ab?bc', 'abbbbc', FAIL),
  72.     ('ab?c', 'abc', SUCCEED, 'found', 'abc'),
  73.     ('^abc$', 'abc', SUCCEED, 'found', 'abc'),
  74.     ('^abc$', 'abcc', FAIL),
  75.     ('^abc', 'abcc', SUCCEED, 'found', 'abc'),
  76.     ('^abc$', 'aabc', FAIL),
  77.     ('abc$', 'aabc', SUCCEED, 'found', 'abc'),
  78.     ('^', 'abc', SUCCEED, 'found+"-"', '-'),
  79.     ('$', 'abc', SUCCEED, 'found+"-"', '-'),
  80.     ('a.c', 'abc', SUCCEED, 'found', 'abc'),
  81.     ('a.c', 'axc', SUCCEED, 'found', 'axc'),
  82.     ('a.*c', 'axyzc', SUCCEED, 'found', 'axyzc'),
  83.     ('a.*c', 'axyzd', FAIL),
  84.     ('a[bc]d', 'abc', FAIL),
  85.     ('a[bc]d', 'abd', SUCCEED, 'found', 'abd'),
  86.     ('a[b-d]e', 'abd', FAIL),
  87.     ('a[b-d]e', 'ace', SUCCEED, 'found', 'ace'),
  88.     ('a[b-d]', 'aac', SUCCEED, 'found', 'ac'),
  89.     ('a[-b]', 'a-', SUCCEED, 'found', 'a-'),
  90.     ('a[\\-b]', 'a-', SUCCEED, 'found', 'a-'),
  91.     ('a[b-]', 'a-', SYNTAX_ERROR),
  92.     ('a[]b', '-', SYNTAX_ERROR),
  93.     ('a[', '-', SYNTAX_ERROR),
  94.     ('a\\', '-', SYNTAX_ERROR),
  95.     ('abc)', '-', SYNTAX_ERROR),
  96.     ('(abc', '-', SYNTAX_ERROR),
  97.     ('a]', 'a]', SUCCEED, 'found', 'a]'),
  98.     ('a[]]b', 'a]b', SUCCEED, 'found', 'a]b'),
  99.     ('a[\\]]b', 'a]b', SUCCEED, 'found', 'a]b'),
  100.     ('a[^bc]d', 'aed', SUCCEED, 'found', 'aed'),
  101.     ('a[^bc]d', 'abd', FAIL),
  102.     ('a[^-b]c', 'adc', SUCCEED, 'found', 'adc'),
  103.     ('a[^-b]c', 'a-c', FAIL),
  104.     ('a[^]b]c', 'a]c', FAIL),
  105.     ('a[^]b]c', 'adc', SUCCEED, 'found', 'adc'),
  106.     ('\\ba\\b', 'a-', SUCCEED, '"-"', '-'),
  107.     ('\\ba\\b', '-a', SUCCEED, '"-"', '-'),
  108.     ('\\ba\\b', '-a-', SUCCEED, '"-"', '-'),
  109.     ('\\by\\b', 'xy', FAIL),
  110.     ('\\by\\b', 'yz', FAIL),
  111.     ('\\by\\b', 'xyz', FAIL),
  112.     ('x\\b', 'xyz', FAIL),
  113.     ('x\\B', 'xyz', SUCCEED, '"-"', '-'),
  114.     ('\\Bz', 'xyz', SUCCEED, '"-"', '-'),
  115.     ('z\\B', 'xyz', FAIL),
  116.     ('\\Bx', 'xyz', FAIL),
  117.     ('\\Ba\\B', 'a-', FAIL, '"-"', '-'),
  118.     ('\\Ba\\B', '-a', FAIL, '"-"', '-'),
  119.     ('\\Ba\\B', '-a-', FAIL, '"-"', '-'),
  120.     ('\\By\\B', 'xy', FAIL),
  121.     ('\\By\\B', 'yz', FAIL),
  122.     ('\\By\\b', 'xy', SUCCEED, '"-"', '-'),
  123.     ('\\by\\B', 'yz', SUCCEED, '"-"', '-'),
  124.     ('\\By\\B', 'xyz', SUCCEED, '"-"', '-'),
  125.     ('ab|cd', 'abc', SUCCEED, 'found', 'ab'),
  126.     ('ab|cd', 'abcd', SUCCEED, 'found', 'ab'),
  127.     ('()ef', 'def', SUCCEED, 'found+"-"+g1', 'ef-'),
  128.     ('$b', 'b', FAIL),
  129.     ('a\\(b', 'a(b', SUCCEED, 'found+"-"+g1', 'a(b-Error'),
  130.     ('a\\(*b', 'ab', SUCCEED, 'found', 'ab'),
  131.     ('a\\(*b', 'a((b', SUCCEED, 'found', 'a((b'),
  132.     ('a\\\\b', 'a\\b', SUCCEED, 'found', 'a\\b'),
  133.     ('((a))', 'abc', SUCCEED, 'found+"-"+g1+"-"+g2', 'a-a-a'),
  134.     ('(a)b(c)', 'abc', SUCCEED, 'found+"-"+g1+"-"+g2', 'abc-a-c'),
  135.     ('a+b+c', 'aabbabc', SUCCEED, 'found', 'abc'),
  136.     ('(a+|b)*', 'ab', SUCCEED, 'found+"-"+g1', 'ab-b'),
  137.     ('(a+|b)+', 'ab', SUCCEED, 'found+"-"+g1', 'ab-b'),
  138.     ('(a+|b)?', 'ab', SUCCEED, 'found+"-"+g1', 'a-a'),
  139.     (')(', '-', SYNTAX_ERROR),
  140.     ('[^ab]*', 'cde', SUCCEED, 'found', 'cde'),
  141.     ('abc', '', FAIL),
  142.     ('a*', '', SUCCEED, 'found', ''),
  143.     ('a|b|c|d|e', 'e', SUCCEED, 'found', 'e'),
  144.     ('(a|b|c|d|e)f', 'ef', SUCCEED, 'found+"-"+g1', 'ef-e'),
  145.     ('abcd*efg', 'abcdefg', SUCCEED, 'found', 'abcdefg'),
  146.     ('ab*', 'xabyabbbz', SUCCEED, 'found', 'ab'),
  147.     ('ab*', 'xayabbbz', SUCCEED, 'found', 'a'),
  148.     ('(ab|cd)e', 'abcde', SUCCEED, 'found+"-"+g1', 'cde-cd'),
  149.     ('[abhgefdc]ij', 'hij', SUCCEED, 'found', 'hij'),
  150.     ('^(ab|cd)e', 'abcde', FAIL, 'xg1y', 'xy'),
  151.     ('(abc|)ef', 'abcdef', SUCCEED, 'found+"-"+g1', 'ef-'),
  152.     ('(a|b)c*d', 'abcd', SUCCEED, 'found+"-"+g1', 'bcd-b'),
  153.     ('(ab|ab*)bc', 'abc', SUCCEED, 'found+"-"+g1', 'abc-a'),
  154.     ('a([bc]*)c*', 'abc', SUCCEED, 'found+"-"+g1', 'abc-bc'),
  155.     ('a([bc]*)(c*d)', 'abcd', SUCCEED, 'found+"-"+g1+"-"+g2', 'abcd-bc-d'),
  156.     ('a([bc]+)(c*d)', 'abcd', SUCCEED, 'found+"-"+g1+"-"+g2', 'abcd-bc-d'),
  157.     ('a([bc]*)(c+d)', 'abcd', SUCCEED, 'found+"-"+g1+"-"+g2', 'abcd-b-cd'),
  158.     ('a[bcd]*dcdcde', 'adcdcde', SUCCEED, 'found', 'adcdcde'),
  159.     ('a[bcd]+dcdcde', 'adcdcde', FAIL),
  160.     ('(ab|a)b*c', 'abc', SUCCEED, 'found+"-"+g1', 'abc-ab'),
  161.     ('((a)(b)c)(d)', 'abcd', SUCCEED, 'g1+"-"+g2+"-"+g3+"-"+g4', 'abc-a-b-d'),
  162.     ('[a-zA-Z_][a-zA-Z0-9_]*', 'alpha', SUCCEED, 'found', 'alpha'),
  163.     ('^a(bc+|b[eh])g|.h$', 'abh', SUCCEED, 'found+"-"+g1', 'bh-None'),
  164.     ('(bc+d$|ef*g.|h?i(j|k))', 'effgz', SUCCEED, 'found+"-"+g1+"-"+g2', 'effgz-effgz-None'),
  165.     ('(bc+d$|ef*g.|h?i(j|k))', 'ij', SUCCEED, 'found+"-"+g1+"-"+g2', 'ij-ij-j'),
  166.     ('(bc+d$|ef*g.|h?i(j|k))', 'effg', FAIL),
  167.     ('(bc+d$|ef*g.|h?i(j|k))', 'bcdd', FAIL),
  168.     ('(bc+d$|ef*g.|h?i(j|k))', 'reffgz', SUCCEED, 'found+"-"+g1+"-"+g2', 'effgz-effgz-None'),
  169.     ('(((((((((a)))))))))', 'a', SUCCEED, 'found', 'a'),
  170.     ('multiple words of text', 'uh-uh', FAIL),
  171.     ('multiple words', 'multiple words, yeah', SUCCEED, 'found', 'multiple words'),
  172.     ('(.*)c(.*)', 'abcde', SUCCEED, 'found+"-"+g1+"-"+g2', 'abcde-ab-de'),
  173.     ('\\((.*), (.*)\\)', '(a, b)', SUCCEED, 'g2+"-"+g1', 'b-a'),
  174.     ('[k]', 'ab', FAIL),
  175.     ('a[-]?c', 'ac', SUCCEED, 'found', 'ac'),
  176.     ('(abc)\\1', 'abcabc', SUCCEED, 'g1', 'abc'),
  177.     ('([a-c]*)\\1', 'abcabc', SUCCEED, 'g1', 'abc'),
  178.     ('^(.+)?B', 'AB', SUCCEED, 'g1', 'A'),
  179.     ('(a+).\\1$', 'aaaaa', SUCCEED, 'found+"-"+g1', 'aaaaa-aa'),
  180.     ('^(a+).\\1$', 'aaaa', FAIL),
  181.     ('(abc)\\1', 'abcabc', SUCCEED, 'found+"-"+g1', 'abcabc-abc'),
  182.     ('([a-c]+)\\1', 'abcabc', SUCCEED, 'found+"-"+g1', 'abcabc-abc'),
  183.     ('(a)\\1', 'aa', SUCCEED, 'found+"-"+g1', 'aa-a'),
  184.     ('(a+)\\1', 'aa', SUCCEED, 'found+"-"+g1', 'aa-a'),
  185.     ('(a+)+\\1', 'aa', SUCCEED, 'found+"-"+g1', 'aa-a'),
  186.     ('(a).+\\1', 'aba', SUCCEED, 'found+"-"+g1', 'aba-a'),
  187.     ('(a)ba*\\1', 'aba', SUCCEED, 'found+"-"+g1', 'aba-a'),
  188.     ('(aa|a)a\\1$', 'aaa', SUCCEED, 'found+"-"+g1', 'aaa-a'),
  189.     ('(a|aa)a\\1$', 'aaa', SUCCEED, 'found+"-"+g1', 'aaa-a'),
  190.     ('(a+)a\\1$', 'aaa', SUCCEED, 'found+"-"+g1', 'aaa-a'),
  191.     ('([abc]*)\\1', 'abcabc', SUCCEED, 'found+"-"+g1', 'abcabc-abc'),
  192.     ('(a)(b)c|ab', 'ab', SUCCEED, 'found+"-"+g1+"-"+g2', 'ab-None-None'),
  193.     ('(a)+x', 'aaax', SUCCEED, 'found+"-"+g1', 'aaax-a'),
  194.     ('([ac])+x', 'aacx', SUCCEED, 'found+"-"+g1', 'aacx-c'),
  195.     ('([^/]*/)*sub1/', 'd:msgs/tdir/sub1/trial/away.cpp', SUCCEED, 'found+"-"+g1', 'd:msgs/tdir/sub1/-tdir/'),
  196.     ('([^.]*)\\.([^:]*):[T ]+(.*)', 'track1.title:TBlah blah blah', SUCCEED, 'found+"-"+g1+"-"+g2+"-"+g3', 'track1.title:TBlah blah blah-track1-title-Blah blah blah'),
  197.     ('([^N]*N)+', 'abNNxyzN', SUCCEED, 'found+"-"+g1', 'abNNxyzN-xyzN'),
  198.     ('([^N]*N)+', 'abNNxyz', SUCCEED, 'found+"-"+g1', 'abNN-N'),
  199.     ('([abc]*)x', 'abcx', SUCCEED, 'found+"-"+g1', 'abcx-abc'),
  200.     ('([abc]*)x', 'abc', FAIL),
  201.     ('([xyz]*)x', 'abcx', SUCCEED, 'found+"-"+g1', 'x-'),
  202.     ('(a)+b|aac', 'aac', SUCCEED, 'found+"-"+g1', 'aac-None'),
  203.     ('(?P<i d>aaa)a', 'aaaa', SYNTAX_ERROR),
  204.     ('(?P<id>aaa)a', 'aaaa', SUCCEED, 'found+"-"+id', 'aaaa-aaa'),
  205.     ('(?P<id>aa)(?P=id)', 'aaaa', SUCCEED, 'found+"-"+id', 'aaaa-aa'),
  206.     ('(?P<id>aa)(?P=xd)', 'aaaa', SYNTAX_ERROR),
  207.     ('\\1', 'a', SYNTAX_ERROR),
  208.     ('\\09', chr(0) + '9', SUCCEED, 'found', chr(0) + '9'),
  209.     ('\\141', 'a', SUCCEED, 'found', 'a'),
  210.     ('(a)(b)(c)(d)(e)(f)(g)(h)(i)(j)(k)(l)\\119', 'abcdefghijklk9', SUCCEED, 'found+"-"+g11', 'abcdefghijklk9-k'),
  211.     ('abc', 'abc', SUCCEED, 'found', 'abc'),
  212.     ('abc', 'xbc', FAIL),
  213.     ('abc', 'axc', FAIL),
  214.     ('abc', 'abx', FAIL),
  215.     ('abc', 'xabcy', SUCCEED, 'found', 'abc'),
  216.     ('abc', 'ababc', SUCCEED, 'found', 'abc'),
  217.     ('ab*c', 'abc', SUCCEED, 'found', 'abc'),
  218.     ('ab*bc', 'abc', SUCCEED, 'found', 'abc'),
  219.     ('ab*bc', 'abbc', SUCCEED, 'found', 'abbc'),
  220.     ('ab*bc', 'abbbbc', SUCCEED, 'found', 'abbbbc'),
  221.     ('ab{0,}bc', 'abbbbc', SUCCEED, 'found', 'abbbbc'),
  222.     ('ab+bc', 'abbc', SUCCEED, 'found', 'abbc'),
  223.     ('ab+bc', 'abc', FAIL),
  224.     ('ab+bc', 'abq', FAIL),
  225.     ('ab{1,}bc', 'abq', FAIL),
  226.     ('ab+bc', 'abbbbc', SUCCEED, 'found', 'abbbbc'),
  227.     ('ab{1,}bc', 'abbbbc', SUCCEED, 'found', 'abbbbc'),
  228.     ('ab{1,3}bc', 'abbbbc', SUCCEED, 'found', 'abbbbc'),
  229.     ('ab{3,4}bc', 'abbbbc', SUCCEED, 'found', 'abbbbc'),
  230.     ('ab{4,5}bc', 'abbbbc', FAIL),
  231.     ('ab?bc', 'abbc', SUCCEED, 'found', 'abbc'),
  232.     ('ab?bc', 'abc', SUCCEED, 'found', 'abc'),
  233.     ('ab{0,1}bc', 'abc', SUCCEED, 'found', 'abc'),
  234.     ('ab?bc', 'abbbbc', FAIL),
  235.     ('ab?c', 'abc', SUCCEED, 'found', 'abc'),
  236.     ('ab{0,1}c', 'abc', SUCCEED, 'found', 'abc'),
  237.     ('^abc$', 'abc', SUCCEED, 'found', 'abc'),
  238.     ('^abc$', 'abcc', FAIL),
  239.     ('^abc', 'abcc', SUCCEED, 'found', 'abc'),
  240.     ('^abc$', 'aabc', FAIL),
  241.     ('abc$', 'aabc', SUCCEED, 'found', 'abc'),
  242.     ('^', 'abc', SUCCEED, 'found', ''),
  243.     ('$', 'abc', SUCCEED, 'found', ''),
  244.     ('a.c', 'abc', SUCCEED, 'found', 'abc'),
  245.     ('a.c', 'axc', SUCCEED, 'found', 'axc'),
  246.     ('a.*c', 'axyzc', SUCCEED, 'found', 'axyzc'),
  247.     ('a.*c', 'axyzd', FAIL),
  248.     ('a[bc]d', 'abc', FAIL),
  249.     ('a[bc]d', 'abd', SUCCEED, 'found', 'abd'),
  250.     ('a[b-d]e', 'abd', FAIL),
  251.     ('a[b-d]e', 'ace', SUCCEED, 'found', 'ace'),
  252.     ('a[b-d]', 'aac', SUCCEED, 'found', 'ac'),
  253.     ('a[-b]', 'a-', SUCCEED, 'found', 'a-'),
  254.     ('a[b-]', 'a-', SUCCEED, 'found', 'a-'),
  255.     ('a[b-a]', '-', SYNTAX_ERROR),
  256.     ('a[]b', '-', SYNTAX_ERROR),
  257.     ('a[', '-', SYNTAX_ERROR),
  258.     ('a]', 'a]', SUCCEED, 'found', 'a]'),
  259.     ('a[]]b', 'a]b', SUCCEED, 'found', 'a]b'),
  260.     ('a[^bc]d', 'aed', SUCCEED, 'found', 'aed'),
  261.     ('a[^bc]d', 'abd', FAIL),
  262.     ('a[^-b]c', 'adc', SUCCEED, 'found', 'adc'),
  263.     ('a[^-b]c', 'a-c', FAIL),
  264.     ('a[^]b]c', 'a]c', FAIL),
  265.     ('a[^]b]c', 'adc', SUCCEED, 'found', 'adc'),
  266.     ('ab|cd', 'abc', SUCCEED, 'found', 'ab'),
  267.     ('ab|cd', 'abcd', SUCCEED, 'found', 'ab'),
  268.     ('()ef', 'def', SUCCEED, 'found+"-"+g1', 'ef-'),
  269.     ('*a', '-', SYNTAX_ERROR),
  270.     ('(*)b', '-', SYNTAX_ERROR),
  271.     ('$b', 'b', FAIL),
  272.     ('a\\', '-', SYNTAX_ERROR),
  273.     ('a\\(b', 'a(b', SUCCEED, 'found+"-"+g1', 'a(b-Error'),
  274.     ('a\\(*b', 'ab', SUCCEED, 'found', 'ab'),
  275.     ('a\\(*b', 'a((b', SUCCEED, 'found', 'a((b'),
  276.     ('a\\\\b', 'a\\b', SUCCEED, 'found', 'a\\b'),
  277.     ('abc)', '-', SYNTAX_ERROR),
  278.     ('(abc', '-', SYNTAX_ERROR),
  279.     ('((a))', 'abc', SUCCEED, 'found+"-"+g1+"-"+g2', 'a-a-a'),
  280.     ('(a)b(c)', 'abc', SUCCEED, 'found+"-"+g1+"-"+g2', 'abc-a-c'),
  281.     ('a+b+c', 'aabbabc', SUCCEED, 'found', 'abc'),
  282.     ('a{1,}b{1,}c', 'aabbabc', SUCCEED, 'found', 'abc'),
  283.     ('a**', '-', SYNTAX_ERROR),
  284.     ('a.+?c', 'abcabc', SUCCEED, 'found', 'abc'),
  285.     ('(a+|b)*', 'ab', SUCCEED, 'found+"-"+g1', 'ab-b'),
  286.     ('(a+|b){0,}', 'ab', SUCCEED, 'found+"-"+g1', 'ab-b'),
  287.     ('(a+|b)+', 'ab', SUCCEED, 'found+"-"+g1', 'ab-b'),
  288.     ('(a+|b){1,}', 'ab', SUCCEED, 'found+"-"+g1', 'ab-b'),
  289.     ('(a+|b)?', 'ab', SUCCEED, 'found+"-"+g1', 'a-a'),
  290.     ('(a+|b){0,1}', 'ab', SUCCEED, 'found+"-"+g1', 'a-a'),
  291.     (')(', '-', SYNTAX_ERROR),
  292.     ('[^ab]*', 'cde', SUCCEED, 'found', 'cde'),
  293.     ('abc', '', FAIL),
  294.     ('a*', '', SUCCEED, 'found', ''),
  295.     ('([abc])*d', 'abbbcd', SUCCEED, 'found+"-"+g1', 'abbbcd-c'),
  296.     ('([abc])*bcd', 'abcd', SUCCEED, 'found+"-"+g1', 'abcd-a'),
  297.     ('a|b|c|d|e', 'e', SUCCEED, 'found', 'e'),
  298.     ('(a|b|c|d|e)f', 'ef', SUCCEED, 'found+"-"+g1', 'ef-e'),
  299.     ('abcd*efg', 'abcdefg', SUCCEED, 'found', 'abcdefg'),
  300.     ('ab*', 'xabyabbbz', SUCCEED, 'found', 'ab'),
  301.     ('ab*', 'xayabbbz', SUCCEED, 'found', 'a'),
  302.     ('(ab|cd)e', 'abcde', SUCCEED, 'found+"-"+g1', 'cde-cd'),
  303.     ('[abhgefdc]ij', 'hij', SUCCEED, 'found', 'hij'),
  304.     ('^(ab|cd)e', 'abcde', FAIL),
  305.     ('(abc|)ef', 'abcdef', SUCCEED, 'found+"-"+g1', 'ef-'),
  306.     ('(a|b)c*d', 'abcd', SUCCEED, 'found+"-"+g1', 'bcd-b'),
  307.     ('(ab|ab*)bc', 'abc', SUCCEED, 'found+"-"+g1', 'abc-a'),
  308.     ('a([bc]*)c*', 'abc', SUCCEED, 'found+"-"+g1', 'abc-bc'),
  309.     ('a([bc]*)(c*d)', 'abcd', SUCCEED, 'found+"-"+g1+"-"+g2', 'abcd-bc-d'),
  310.     ('a([bc]+)(c*d)', 'abcd', SUCCEED, 'found+"-"+g1+"-"+g2', 'abcd-bc-d'),
  311.     ('a([bc]*)(c+d)', 'abcd', SUCCEED, 'found+"-"+g1+"-"+g2', 'abcd-b-cd'),
  312.     ('a[bcd]*dcdcde', 'adcdcde', SUCCEED, 'found', 'adcdcde'),
  313.     ('a[bcd]+dcdcde', 'adcdcde', FAIL),
  314.     ('(ab|a)b*c', 'abc', SUCCEED, 'found+"-"+g1', 'abc-ab'),
  315.     ('((a)(b)c)(d)', 'abcd', SUCCEED, 'g1+"-"+g2+"-"+g3+"-"+g4', 'abc-a-b-d'),
  316.     ('[a-zA-Z_][a-zA-Z0-9_]*', 'alpha', SUCCEED, 'found', 'alpha'),
  317.     ('^a(bc+|b[eh])g|.h$', 'abh', SUCCEED, 'found+"-"+g1', 'bh-None'),
  318.     ('(bc+d$|ef*g.|h?i(j|k))', 'effgz', SUCCEED, 'found+"-"+g1+"-"+g2', 'effgz-effgz-None'),
  319.     ('(bc+d$|ef*g.|h?i(j|k))', 'ij', SUCCEED, 'found+"-"+g1+"-"+g2', 'ij-ij-j'),
  320.     ('(bc+d$|ef*g.|h?i(j|k))', 'effg', FAIL),
  321.     ('(bc+d$|ef*g.|h?i(j|k))', 'bcdd', FAIL),
  322.     ('(bc+d$|ef*g.|h?i(j|k))', 'reffgz', SUCCEED, 'found+"-"+g1+"-"+g2', 'effgz-effgz-None'),
  323.     ('((((((((((a))))))))))', 'a', SUCCEED, 'g10', 'a'),
  324.     ('((((((((((a))))))))))\\10', 'aa', SUCCEED, 'found', 'aa'),
  325.     ('((((((((((a))))))))))\\41', '', SYNTAX_ERROR),
  326.     ('(?i)((((((((((a))))))))))\\41', '', SYNTAX_ERROR),
  327.     ('(((((((((a)))))))))', 'a', SUCCEED, 'found', 'a'),
  328.     ('multiple words of text', 'uh-uh', FAIL),
  329.     ('multiple words', 'multiple words, yeah', SUCCEED, 'found', 'multiple words'),
  330.     ('(.*)c(.*)', 'abcde', SUCCEED, 'found+"-"+g1+"-"+g2', 'abcde-ab-de'),
  331.     ('\\((.*), (.*)\\)', '(a, b)', SUCCEED, 'g2+"-"+g1', 'b-a'),
  332.     ('[k]', 'ab', FAIL),
  333.     ('a[-]?c', 'ac', SUCCEED, 'found', 'ac'),
  334.     ('(abc)\\1', 'abcabc', SUCCEED, 'g1', 'abc'),
  335.     ('([a-c]*)\\1', 'abcabc', SUCCEED, 'g1', 'abc'),
  336.     ('(?i)abc', 'ABC', SUCCEED, 'found', 'ABC'),
  337.     ('(?i)abc', 'XBC', FAIL),
  338.     ('(?i)abc', 'AXC', FAIL),
  339.     ('(?i)abc', 'ABX', FAIL),
  340.     ('(?i)abc', 'XABCY', SUCCEED, 'found', 'ABC'),
  341.     ('(?i)abc', 'ABABC', SUCCEED, 'found', 'ABC'),
  342.     ('(?i)ab*c', 'ABC', SUCCEED, 'found', 'ABC'),
  343.     ('(?i)ab*bc', 'ABC', SUCCEED, 'found', 'ABC'),
  344.     ('(?i)ab*bc', 'ABBC', SUCCEED, 'found', 'ABBC'),
  345.     ('(?i)ab*?bc', 'ABBBBC', SUCCEED, 'found', 'ABBBBC'),
  346.     ('(?i)ab{0,}?bc', 'ABBBBC', SUCCEED, 'found', 'ABBBBC'),
  347.     ('(?i)ab+?bc', 'ABBC', SUCCEED, 'found', 'ABBC'),
  348.     ('(?i)ab+bc', 'ABC', FAIL),
  349.     ('(?i)ab+bc', 'ABQ', FAIL),
  350.     ('(?i)ab{1,}bc', 'ABQ', FAIL),
  351.     ('(?i)ab+bc', 'ABBBBC', SUCCEED, 'found', 'ABBBBC'),
  352.     ('(?i)ab{1,}?bc', 'ABBBBC', SUCCEED, 'found', 'ABBBBC'),
  353.     ('(?i)ab{1,3}?bc', 'ABBBBC', SUCCEED, 'found', 'ABBBBC'),
  354.     ('(?i)ab{3,4}?bc', 'ABBBBC', SUCCEED, 'found', 'ABBBBC'),
  355.     ('(?i)ab{4,5}?bc', 'ABBBBC', FAIL),
  356.     ('(?i)ab??bc', 'ABBC', SUCCEED, 'found', 'ABBC'),
  357.     ('(?i)ab??bc', 'ABC', SUCCEED, 'found', 'ABC'),
  358.     ('(?i)ab{0,1}?bc', 'ABC', SUCCEED, 'found', 'ABC'),
  359.     ('(?i)ab??bc', 'ABBBBC', FAIL),
  360.     ('(?i)ab??c', 'ABC', SUCCEED, 'found', 'ABC'),
  361.     ('(?i)ab{0,1}?c', 'ABC', SUCCEED, 'found', 'ABC'),
  362.     ('(?i)^abc$', 'ABC', SUCCEED, 'found', 'ABC'),
  363.     ('(?i)^abc$', 'ABCC', FAIL),
  364.     ('(?i)^abc', 'ABCC', SUCCEED, 'found', 'ABC'),
  365.     ('(?i)^abc$', 'AABC', FAIL),
  366.     ('(?i)abc$', 'AABC', SUCCEED, 'found', 'ABC'),
  367.     ('(?i)^', 'ABC', SUCCEED, 'found', ''),
  368.     ('(?i)$', 'ABC', SUCCEED, 'found', ''),
  369.     ('(?i)a.c', 'ABC', SUCCEED, 'found', 'ABC'),
  370.     ('(?i)a.c', 'AXC', SUCCEED, 'found', 'AXC'),
  371.     ('(?i)a.*?c', 'AXYZC', SUCCEED, 'found', 'AXYZC'),
  372.     ('(?i)a.*c', 'AXYZD', FAIL),
  373.     ('(?i)a[bc]d', 'ABC', FAIL),
  374.     ('(?i)a[bc]d', 'ABD', SUCCEED, 'found', 'ABD'),
  375.     ('(?i)a[b-d]e', 'ABD', FAIL),
  376.     ('(?i)a[b-d]e', 'ACE', SUCCEED, 'found', 'ACE'),
  377.     ('(?i)a[b-d]', 'AAC', SUCCEED, 'found', 'AC'),
  378.     ('(?i)a[-b]', 'A-', SUCCEED, 'found', 'A-'),
  379.     ('(?i)a[b-]', 'A-', SUCCEED, 'found', 'A-'),
  380.     ('(?i)a[b-a]', '-', SYNTAX_ERROR),
  381.     ('(?i)a[]b', '-', SYNTAX_ERROR),
  382.     ('(?i)a[', '-', SYNTAX_ERROR),
  383.     ('(?i)a]', 'A]', SUCCEED, 'found', 'A]'),
  384.     ('(?i)a[]]b', 'A]B', SUCCEED, 'found', 'A]B'),
  385.     ('(?i)a[^bc]d', 'AED', SUCCEED, 'found', 'AED'),
  386.     ('(?i)a[^bc]d', 'ABD', FAIL),
  387.     ('(?i)a[^-b]c', 'ADC', SUCCEED, 'found', 'ADC'),
  388.     ('(?i)a[^-b]c', 'A-C', FAIL),
  389.     ('(?i)a[^]b]c', 'A]C', FAIL),
  390.     ('(?i)a[^]b]c', 'ADC', SUCCEED, 'found', 'ADC'),
  391.     ('(?i)ab|cd', 'ABC', SUCCEED, 'found', 'AB'),
  392.     ('(?i)ab|cd', 'ABCD', SUCCEED, 'found', 'AB'),
  393.     ('(?i)()ef', 'DEF', SUCCEED, 'found+"-"+g1', 'EF-'),
  394.     ('(?i)*a', '-', SYNTAX_ERROR),
  395.     ('(?i)(*)b', '-', SYNTAX_ERROR),
  396.     ('(?i)$b', 'B', FAIL),
  397.     ('(?i)a\\', '-', SYNTAX_ERROR),
  398.     ('(?i)a\\(b', 'A(B', SUCCEED, 'found+"-"+g1', 'A(B-Error'),
  399.     ('(?i)a\\(*b', 'AB', SUCCEED, 'found', 'AB'),
  400.     ('(?i)a\\(*b', 'A((B', SUCCEED, 'found', 'A((B'),
  401.     ('(?i)a\\\\b', 'A\\B', SUCCEED, 'found', 'A\\B'),
  402.     ('(?i)abc)', '-', SYNTAX_ERROR),
  403.     ('(?i)(abc', '-', SYNTAX_ERROR),
  404.     ('(?i)((a))', 'ABC', SUCCEED, 'found+"-"+g1+"-"+g2', 'A-A-A'),
  405.     ('(?i)(a)b(c)', 'ABC', SUCCEED, 'found+"-"+g1+"-"+g2', 'ABC-A-C'),
  406.     ('(?i)a+b+c', 'AABBABC', SUCCEED, 'found', 'ABC'),
  407.     ('(?i)a{1,}b{1,}c', 'AABBABC', SUCCEED, 'found', 'ABC'),
  408.     ('(?i)a**', '-', SYNTAX_ERROR),
  409.     ('(?i)a.+?c', 'ABCABC', SUCCEED, 'found', 'ABC'),
  410.     ('(?i)a.*?c', 'ABCABC', SUCCEED, 'found', 'ABC'),
  411.     ('(?i)a.{0,5}?c', 'ABCABC', SUCCEED, 'found', 'ABC'),
  412.     ('(?i)(a+|b)*', 'AB', SUCCEED, 'found+"-"+g1', 'AB-B'),
  413.     ('(?i)(a+|b){0,}', 'AB', SUCCEED, 'found+"-"+g1', 'AB-B'),
  414.     ('(?i)(a+|b)+', 'AB', SUCCEED, 'found+"-"+g1', 'AB-B'),
  415.     ('(?i)(a+|b){1,}', 'AB', SUCCEED, 'found+"-"+g1', 'AB-B'),
  416.     ('(?i)(a+|b)?', 'AB', SUCCEED, 'found+"-"+g1', 'A-A'),
  417.     ('(?i)(a+|b){0,1}', 'AB', SUCCEED, 'found+"-"+g1', 'A-A'),
  418.     ('(?i)(a+|b){0,1}?', 'AB', SUCCEED, 'found+"-"+g1', '-None'),
  419.     ('(?i))(', '-', SYNTAX_ERROR),
  420.     ('(?i)[^ab]*', 'CDE', SUCCEED, 'found', 'CDE'),
  421.     ('(?i)abc', '', FAIL),
  422.     ('(?i)a*', '', SUCCEED, 'found', ''),
  423.     ('(?i)([abc])*d', 'ABBBCD', SUCCEED, 'found+"-"+g1', 'ABBBCD-C'),
  424.     ('(?i)([abc])*bcd', 'ABCD', SUCCEED, 'found+"-"+g1', 'ABCD-A'),
  425.     ('(?i)a|b|c|d|e', 'E', SUCCEED, 'found', 'E'),
  426.     ('(?i)(a|b|c|d|e)f', 'EF', SUCCEED, 'found+"-"+g1', 'EF-E'),
  427.     ('(?i)abcd*efg', 'ABCDEFG', SUCCEED, 'found', 'ABCDEFG'),
  428.     ('(?i)ab*', 'XABYABBBZ', SUCCEED, 'found', 'AB'),
  429.     ('(?i)ab*', 'XAYABBBZ', SUCCEED, 'found', 'A'),
  430.     ('(?i)(ab|cd)e', 'ABCDE', SUCCEED, 'found+"-"+g1', 'CDE-CD'),
  431.     ('(?i)[abhgefdc]ij', 'HIJ', SUCCEED, 'found', 'HIJ'),
  432.     ('(?i)^(ab|cd)e', 'ABCDE', FAIL),
  433.     ('(?i)(abc|)ef', 'ABCDEF', SUCCEED, 'found+"-"+g1', 'EF-'),
  434.     ('(?i)(a|b)c*d', 'ABCD', SUCCEED, 'found+"-"+g1', 'BCD-B'),
  435.     ('(?i)(ab|ab*)bc', 'ABC', SUCCEED, 'found+"-"+g1', 'ABC-A'),
  436.     ('(?i)a([bc]*)c*', 'ABC', SUCCEED, 'found+"-"+g1', 'ABC-BC'),
  437.     ('(?i)a([bc]*)(c*d)', 'ABCD', SUCCEED, 'found+"-"+g1+"-"+g2', 'ABCD-BC-D'),
  438.     ('(?i)a([bc]+)(c*d)', 'ABCD', SUCCEED, 'found+"-"+g1+"-"+g2', 'ABCD-BC-D'),
  439.     ('(?i)a([bc]*)(c+d)', 'ABCD', SUCCEED, 'found+"-"+g1+"-"+g2', 'ABCD-B-CD'),
  440.     ('(?i)a[bcd]*dcdcde', 'ADCDCDE', SUCCEED, 'found', 'ADCDCDE'),
  441.     ('(?i)a[bcd]+dcdcde', 'ADCDCDE', FAIL),
  442.     ('(?i)(ab|a)b*c', 'ABC', SUCCEED, 'found+"-"+g1', 'ABC-AB'),
  443.     ('(?i)((a)(b)c)(d)', 'ABCD', SUCCEED, 'g1+"-"+g2+"-"+g3+"-"+g4', 'ABC-A-B-D'),
  444.     ('(?i)[a-zA-Z_][a-zA-Z0-9_]*', 'ALPHA', SUCCEED, 'found', 'ALPHA'),
  445.     ('(?i)^a(bc+|b[eh])g|.h$', 'ABH', SUCCEED, 'found+"-"+g1', 'BH-None'),
  446.     ('(?i)(bc+d$|ef*g.|h?i(j|k))', 'EFFGZ', SUCCEED, 'found+"-"+g1+"-"+g2', 'EFFGZ-EFFGZ-None'),
  447.     ('(?i)(bc+d$|ef*g.|h?i(j|k))', 'IJ', SUCCEED, 'found+"-"+g1+"-"+g2', 'IJ-IJ-J'),
  448.     ('(?i)(bc+d$|ef*g.|h?i(j|k))', 'EFFG', FAIL),
  449.     ('(?i)(bc+d$|ef*g.|h?i(j|k))', 'BCDD', FAIL),
  450.     ('(?i)(bc+d$|ef*g.|h?i(j|k))', 'REFFGZ', SUCCEED, 'found+"-"+g1+"-"+g2', 'EFFGZ-EFFGZ-None'),
  451.     ('(?i)((((((((((a))))))))))', 'A', SUCCEED, 'g10', 'A'),
  452.     ('(?i)((((((((((a))))))))))\\10', 'AA', SUCCEED, 'found', 'AA'),
  453.     ('(?i)(((((((((a)))))))))', 'A', SUCCEED, 'found', 'A'),
  454.     ('(?i)(?:(?:(?:(?:(?:(?:(?:(?:(?:(a))))))))))', 'A', SUCCEED, 'g1', 'A'),
  455.     ('(?i)(?:(?:(?:(?:(?:(?:(?:(?:(?:(a|b|c))))))))))', 'C', SUCCEED, 'g1', 'C'),
  456.     ('(?i)multiple words of text', 'UH-UH', FAIL),
  457.     ('(?i)multiple words', 'MULTIPLE WORDS, YEAH', SUCCEED, 'found', 'MULTIPLE WORDS'),
  458.     ('(?i)(.*)c(.*)', 'ABCDE', SUCCEED, 'found+"-"+g1+"-"+g2', 'ABCDE-AB-DE'),
  459.     ('(?i)\\((.*), (.*)\\)', '(A, B)', SUCCEED, 'g2+"-"+g1', 'B-A'),
  460.     ('(?i)[k]', 'AB', FAIL),
  461.     ('(?i)a[-]?c', 'AC', SUCCEED, 'found', 'AC'),
  462.     ('(?i)(abc)\\1', 'ABCABC', SUCCEED, 'g1', 'ABC'),
  463.     ('(?i)([a-c]*)\\1', 'ABCABC', SUCCEED, 'g1', 'ABC'),
  464.     ('a(?!b).', 'abad', SUCCEED, 'found', 'ad'),
  465.     ('a(?=d).', 'abad', SUCCEED, 'found', 'ad'),
  466.     ('a(?=c|d).', 'abad', SUCCEED, 'found', 'ad'),
  467.     ('a(?:b|c|d)(.)', 'ace', SUCCEED, 'g1', 'e'),
  468.     ('a(?:b|c|d)*(.)', 'ace', SUCCEED, 'g1', 'e'),
  469.     ('a(?:b|c|d)+?(.)', 'ace', SUCCEED, 'g1', 'e'),
  470.     ('a(?:b|(c|e){1,2}?|d)+?(.)', 'ace', SUCCEED, 'g1 + g2', 'ce'),
  471.     ('^(.+)?B', 'AB', SUCCEED, 'g1', 'A'),
  472.     ('w(?# comment', 'w', SYNTAX_ERROR),
  473.     ('w(?# comment 1)xy(?# comment 2)z', 'wxyz', SUCCEED, 'found', 'wxyz'),
  474.     ('w(?i)', 'W', SYNTAX_ERROR),
  475.     ('(?x)w# comment 1\n        x y\n\t# comment 2\n\tz', 'wxyz', SUCCEED, 'found', 'wxyz'),
  476.     ('^abc', 'jkl\nabc\nxyz', FAIL),
  477.     ('(?m)^abc', 'jkl\nabc\nxyz', SUCCEED, 'found', 'abc'),
  478.     ('(?m)abc$', 'jkl\nxyzabc\n123', SUCCEED, 'found', 'abc'),
  479.     ('a.b', 'a\nb', FAIL),
  480.     ('(?s)a.b', 'a\nb', SUCCEED, 'found', 'a\nb'),
  481.     ('\\w+', '--ab_cd0123--', SUCCEED, 'found', 'ab_cd0123'),
  482.     ('[\\w]+', '--ab_cd0123--', SUCCEED, 'found', 'ab_cd0123'),
  483.     ('\\D+', '1234abc5678', SUCCEED, 'found', 'abc'),
  484.     ('[\\D]+', '1234abc5678', SUCCEED, 'found', 'abc'),
  485.     ('[\\da-fA-F]+', '123abc', SUCCEED, 'found', '123abc'),
  486.     ('[\\d-x]', '-', SYNTAX_ERROR),
  487.     ('([\\s]*)([\\S]*)([\\s]*)', ' testing!1972', SUCCEED, 'g3+g2+g1', 'testing!1972 '),
  488.     ('(\\s*)(\\S*)(\\s*)', ' testing!1972', SUCCEED, 'g3+g2+g1', 'testing!1972 '),
  489.     ('\\xff', '\xff', SUCCEED, 'found', chr(255)),
  490.     ('\\x00ff', '\xff', SUCCEED, 'found', chr(255)),
  491.     ('\\t\\n\\v\\r\\f\\a\\g', '\t\n\x0b\r\x0c\x07g', SUCCEED, 'found', '\t\n\x0b\r\x0c\x07g'),
  492.     ('\t\n\x0b\r\x0c\x07\\g', '\t\n\x0b\r\x0c\x07g', SUCCEED, 'found', '\t\n\x0b\r\x0c\x07g'),
  493.     ('\\t\\n\\v\\r\\f\\a', '\t\n\x0b\r\x0c\x07', SUCCEED, 'found', chr(9) + chr(10) + chr(11) + chr(13) + chr(12) + chr(7)),
  494.     ('[\\t][\\n][\\v][\\r][\\f][\\b]', '\t\n\x0b\r\x0c\x08', SUCCEED, 'found', '\t\n\x0b\r\x0c\x08')]
  495.